Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs
نویسندگان
چکیده
This paper considers a problem of integrated decision-making for job scheduling and delivery batching wherein different inventory holding costs between production and delivery stages are allowed. In the problem, jobs are processed on a facility at a production stage and then delivered at the subsequent delivery stage by a capacitated vehicle. The objective is to find the coordinated schedule of production and delivery that minimizes the total cost of the associated WIP inventory, finished product inventory and delivery, where both the inventory costs are characterized in terms of the weighted flow-time and the delivery cost is proportional to the required number of delivery batches. It is proved that the problem is NP-hard in the strong sense. Thereupon, three heuristic algorithms are derived. Some restricted cases are also characterized as being solvable in polynomial time. Numerical experiments are conducted to evaluate the performance of the derived heuristic algorithms. & 2010 Elsevier Ltd. All rights reserved.
منابع مشابه
A Basic Period Approach for Solving the Economic Lot and Delivery Scheduling in Flexible Flow Lines
In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been develop...
متن کاملSimultaneous Lot Sizing and Scheduling in a Flexible Flow Line
This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...
متن کاملFinite Horizon Economic Lot and Delivery Scheduling Problem: Flexible Flow Lines with Unrelated Parallel Machines and Sequence Dependent Setups
This paper considers the economic lot and delivery scheduling problem in a two-echelon supply chains, where a single supplier produces multiple components on a flexible flow line (FFL) and delivers them directly to an assembly facility (AF). The objective is to determine a cyclic schedule that minimizes the sum of transportation, setup and inventory holding costs per unit time without shortage....
متن کاملIntegrated Procurement, Production and Delivery Scheduling in a Generalized three Stage Supply Chain
In this research, we investigate a three-stage supply chain with one supplier, several manufacturers and multiple retailers where the supplier provides a common raw material to each manufacturer, who in turn uses a single stage production facility to convert it into final products that are delivered at fixed lot sizes to retailers. An integrated economic procurement, production, and delivery mo...
متن کاملOptimization of two-stage production/inventory systems under order base stock policy with advance demand information
It is important to share demand information among the members in supply chains. In recent years, production and inventory systems with advance demand information (ADI) have been discussed, where advance demand information means the information of demand which the decision maker obtains before the corresponding actual demand arrives. Appropriate production and inventory control using demand info...
متن کامل